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IN THE CLAIMS 



Please withdraw claims 1-42, 44-62, 125, 95-124, and 131-132. 

L (Withdrawn) A method for cammunicating messages to a mobile station by a wireless 
communication system providing access to a decentralized data network, the method comprising 
the steps of: 

providing a sequence of messages; 

providing for each respective message a respective signature, the respective signature 
being separate from and generated by hashing the respective message; and 

comparing the respective signature for any given respective message with at least one 
signature. 

2, n^itj^dra^ claim 1, further comprising receiving the respective 



signature for a respective message. 

3. (Withdrawn) The method of claim 1 , further comprising: 
receiving the respective signature for a respective message; and 
sleeping after receiving the signature. 

4. (Withdrawn) The method of claim 1 , further comprising: 
receiving the respective signature for a respective message; and 

sleeping after receiving the respective signature if the respective signature matches a 
coxiesponding signature from the at least one signature. 

5. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for a respective message; 
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sleeping after receiving the respective signature if the respective signature matches a 
correspondiTig signature from the at least one signature; and 

transmining the respective message, wherein sleeping occurs while the respective 
message is being transmitted 

6. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for each respective message; and 

sleeping if each respective signature matches a corresponding signature from the at least 
one signature. 

7. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for each respective message; 

sleeping if each respective signature matches a corresponding signature from the at least 
one signature; and 

transmitting each respective message, wherein sleeping occurs while each respective 
message is being transmitted 

8. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; and 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature, 

9. (Withdrawn) The method of claim 1> further comprising: 
receiving the respective signature for a respective message; and 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one sigaatiue, wherein listening is done only until the 
respective message is received. 

10. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; 
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listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 

11. (Withdrawn) The method of claiiTi 1. further comprising: 
receiving the respective signature for a respective message; 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature; 

sleeping after the respective message is received; and 
waking up after sleeping, 

12. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; 

listeniag for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature; ,^^ 4^ ^^^^i^^it^^eimimf;. 

sleeping after the respective message is received; and 
waking up after sleeping for 5J2 seconds. 

13. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for a respective message; 
listening at the mobile station for the respective message if the respective signature does 
not match a corresponding signature from the at least one signature; and 

sleeping at the mobile station after the respective message is received. 

14. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message. 

15. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; and 
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listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature. 

16- (Withdrawn) The method of claim 1, further comprising: 

receiving the respective signature for each respective message; and 

listening for a respective message whose respective signature does not match a 

corresponding signature from the at least one signature; wherein listening is done only until the 

respective message is received 

17, (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature; and 
sleeping after the respective message is received. 

18, (Withdrawn) The method of claim 1 , further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listetung is done only until the 
respective message is received; and 

sleeping for 5.2 seconds after the respective message is received, 

19, (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; 

sleeping after the respective message is received; and 

waking up after sleeping. 
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20. (Withdrawn) The method of claim 1, further coiDprisiiig: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signamre from the at least one signature, wherein listening is done only until the 
respective message is received; 

sleeping after the lespective message is received; and 

waking up after sleeping for 5.2 seconds. 

21 . (Withdrawn) The method of claim 1 , further comprising: 

receiving at the mobile station the respective signature for each respective message; 

listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping. 

22. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective message; 

Ustening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping for 5.2 seconds. 

23. (Withdrawn) The method of claim 1 , further comprising: 

receiving at the mobile station the respective signature for each respective message, 
wherein die respective signature for each respective message was transmitted by the wireless 
communication system; 
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listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only antil the respective message is received; 

wherein the respective message was transmitted by the wireless communication system; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping. 

24. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective message* 
wherein the respective signature for each respective message was transmitted by the wireless 
communication system; 

listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signamre from the at least one signature, wherein listening is done 
only until the respective message is received; 

wherein the respective message was transmitted by the wireless communication system; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping for 5.2 seconds. 

25. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a first respective message whose respective signature does not match a 
corresponding signature from the at least one signature; and 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature* wherein listening is done untiJ the second 
respective message is received, and wherein listening for the second respective message occurs 
after listening for the first respective message. 

26. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 
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listening for a first respective message whose respective signature does mot match a 
coiresporiding signature from the at least one signature; 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done until the second 
respective message is received, and wherein listening for the second respective message occurs 
after Ustening for the fmt respective message; and 

sleeping after the second respective message is received, 

27. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a first respective message whose respective signature does not match a 
corresponding signature from the at least one signature; 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature, and wherein listening for the second 
respective message occurs after listening for the first respective message; 

listening"^ f or a third respective' messajge'^w signature does not match a 

corresponding signature from the at least one signature, wherein listening for the third respective 
message is done after listening for the second respective message; and wherein hstening for the 
third respective message is done until the third respective message is received; and 

sleeping after the third respective message is received, 

28. (Withdrawn) The method of claim 1 , further comprising: 
receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a coiiesponding signature from the at 
least one signamre; and 

sleeping after Ustening stops. 

29. (Withdrawn) The method of claim 1, further comprising: 
Attoniey locket No.: PA686A1 
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receiving the respective signature for each respective message; 

listening for each respective message v^hose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a corresponding signature ftom the at 
least one signature; 

sleeping after listening stops; and 

waking up after sleeping. 

30. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not match a 
corresponding signature fix)m the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a corresponding signature from the at 
least one signature; 

sleeping after listening stops; and 

waking"ujp^5l2*s^S86fia§' after sleeping. 

3 1 . (Withdrawn) The method of claim 1 , further comprising: 

receiving at the mobile station the respective signature for each iesi>ective message, 
wherein the respective signature for each respective message is transmitted by the wireless 
communication system; 

listening at the mobile station for each respective message whose respective signature 
does not match a corresponding signature from the at least one signature, wherein listening stops 
if there are no more messages whose respective signature does not match a corresponding 
signature from the at least one signature; 

wherein each respective message is transmitted by the wireless communication system; 

sleeping at the mobile station after listening stops; and 

waking up at the mobile station after sleeping. 

32. (Withdrawn) The method of claim 1, further comprising: 
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receiving at the mobile station the respective signature for each respective message, 
wherein the respective signature for each respective message is transmitted by the wireless 
communication system; 

listening at the mobile station for each respective message whose respective signature 
does not match a corresponding signature &om the at least one signature, wherein hstening stops 
if there are no more messages whose respective signature does not match a corresponding 
signature from the at least one signature; 

wherein each respective message is transmitted by the wireless communication system; 

sleeping at the mobile station after listening stops; and 

waking up at the mobile station 52 seconds after sleeping- 

33. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; and 

receiving the respective signature for a respective message at the mobile station, 

34. (Withdrawn) The method of claim 1 , further comprising: 
waking up at the mobile station; 

receiving the respective signature for a respective message at the mobile station; and 
listening for the respective message if the respective signature does not match a 

corresponding signature from the at least one signature, wherein listening is done only until the 

respective message is received. 

35. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for a respective message at the mobile station; 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signamre, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 
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36. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for each respective message at the mobile station; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 

37. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for each respective message at the mobile station; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages to be whose respective signature does not match a corresponding signature from 
the at least one signature; and 

sleeping at the mobile station listening stops. 

38. (Withdrawn) The method of claim 1, wherein the sequence of messages is a sequence of 
oveihead messages. 

39. (Withdrawn) The method of claim 1, wherein the sequence of messages is periodically 
transmitted by the wireless communication system, 

40- (Withdrawn) The method of claim 1, wherein the sequence of messages is a periodically 
transmitted by the wireless communication system. 

41, (Withdrawn) The method of claim 1» wherein the sequence of messages is transmirted to 
at least one mobile station. 
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42. (Withdrawn) The method of ckim 1, wherein each message is embedded in a message 
capsule having a plurality of messages. 

43. (Cancelled) 

44. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message if the first hash of any 
message matches any of at least one corresponding signature from the at least one signature, 
wherein the at least one coiresponding signature was generated within a time period Toeiia before 
commencing providing for each message a respective signature. 

45. (Withdrawn) The method of claim I, fijrther comprising hashing each message to 
generate a first hash, wherein hashing comprises adding a random value to the first hash if the 
first hash of any message matches any of at least one corresponding signature from the at least 
one signature, and wherein the at least one corresponding signature was generated within a time 
period TDeiia before commencing providing for each message a respective signature, 

46. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message with a random value if 
the first hash of any message matches any of at least one corresponding signature from the at 
least one signature, and wherein the at least one corresponding signature was generated within a 
time period Trtena before coiDomencing providing for each message a respective signature. 

47. (Withdrawn) The method of claim 1, farther comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message with a random value if 
the first hash of any message matches any of at least one corresponding signature fi-om the at 
least one signature, wherein the at least one corresponding signamre was generated within a time 
period Tdcuq before commencing providing for each message a respective signature, and wherein 
the time period Tocica is larger than the leu-gest allowed sleep time of any mobile station 
communicating with the wireless communication system- 
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48. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a sixteen bit value for the respective signature. 

49. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a thirty-two bit value for the respective signature. 

50. (Withdrawn) The method of claim 1, further comprising giving the respective signature a 
value stored in a counter. 

5 1 . (Withdrawn) The method of claim 1 , farther comprising: 
incrementing a counter, and 

giving the respective signature a value stored in the counter. 

52. (Withdrav^) The method of claim 1, further comprising: 

incrementing a counter if any given message does not match a corresponding first 
message, wherein the corresponding first message was generated at a time before commencing 
providing a sequence of messages; and 

giving the respective signature a value stored in the counter. 

53. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless communication 
system. 

54. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless communication 
system, and wherein the base station parameters include system parameters, access parameters, 
channel list, and neighbor list parameters. 
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55. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of the wireless communication system's system wide parameters. 

56. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of the wireless conmaunication system's system wide parameters, 
and wherein the system wide parameters include system parameters, access parameters, channel 
list, and neighbor list parameters. 

57. (Withdrawn) The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station. 

58. (Withdrawn) The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station and hashing each message at the mobile station. 

59. (Withdrawn) The method of claim 1 further comprising receiving any given one of the 
sequence of messa^s at the mobile station and hashing each niessage at the mobile station to 
generate a first hash for each message, 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any message matches any of at least one corresponding signature from the at least one 
signature; and 

wherein the at least one corresponding signature was generated within a time period Toeita 
before commencing providing for each message a respective signature. 

60. (Withdrawn) The method of claim 1 further comprising receiving any given one of the 
sequence of messages ai the mobile station and hashing each message at the mobile station to 
generate a first hash for each message, 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any message matches any of at least one corresponding signature from the at least one 
signature; 
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wherein the at least one coiresponding signature was generated within a time period TocitB 
before commencing providing for each message a respective signature; and 

wherein Toeiui is longer than the longest allowed sleep time for any mobile station 
communicating with the wireless conmiundcation system. 

61 , (Withdrawn) The method of claim 1 further comprising: 
providing at least one stored message at the mobile station; 
receiving the sequence of messages at the mobile station; 

wherein each of the at least one stored message has a corresponding message in the 
sequence of messages; 

hashing each message at the mobile station to genemte a first hash for each message; 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any^essage matches any of at least one corresponding signature from the at least one 
signaturie; 

wherein the at least one corresponding signature was generated within a time period Todta 
it^0^f<f^00i&efQ£^ providing for each message a respective signature; 

wherein Todta is longer the longest allowed sleep time of any mobile station 
communicating with the wireless system; and 

replacing any message from the at least one stored message with a corresponding message 
from the sequence of messages received at the mobile station if the respective signature of the 
corresponding message does not match a corresponding signature from the at least one signature. 

62. (Withdrawn) The method of claim 1 further comprising: 
providing at least one stored message at the mobile station; 
receiving the sequence of messages at the mobile station; 

wherein each of the at least one stored message has a corresponding message in the 
sequence of messages; and 

replacing any message from the at least one stored message with a corresponding 
message from the sequence of messages received at the mobile station if the respective 
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signature of the corresponding message does not match a conesponding signature from the at 
least one signature. 

63. (Previously Presented) A method for communicating with a mobile station by way of a 
forward channel in a wireless communicaiion system, the method comprising: 

transmitting a message capsule over the forward channel; 

generating a signature for the message capsule, the signamre being generated by hashing 
the message capsule; and 

transmitting the signature in a separate signature capsule over the forward channel. 

64. (Previously Presented) A method for communicating with a mobile station by way of a 
forward channel in a wireless communication system, the method comprising: 

receiving a message capsule over the forward channel; 

calculating a signature from the message capsule at the mobile station; and 

comparing the signature with one or more signatures previously stored at the mobile 

station. 

65. (Previously Presented) An apparams for communicating with a mobile station by way of a 
forward channel in a wireless communication system, comprising: 

a base station configured to: 

transmit a message capstile over the forward chaimel; 

generate a signature for the message capsule, the signature being generated by 
hashing the message capsule; and 

transmit a signature in a separate signature capsule over the forward channel. 

66. (Previously Presented) An apparatus as claimed in claim 65, wherein said mobile station 
is further configured to sleep if the signature matches one of the previously stored signatures. 

67. (Previously Presented) An apparatus as claimed in claim 66, wherein said mobile station 
is configured to sleep while the message capsule is being transmitted over the forward channel. 
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68. (Previously Presented) An apparatus a$ claimed in claim 65, wherein said mobile station 
is further configured to listen for the message capsule if the signature does not match one of the 
previously stored signatures. 

69. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to listen only until the message capsule is received. 

70. (Previously Presented) An apparatus as claimed in claim 69, wherein said mobile station 
is configured to sleep after the message capsule is received. 

71. (Previously Presented) An apparatus as claimed in claim 70, wherein said mobile station 
is configured to wake up after sleeping. 

72. (Previously Presented) An apparatus as claimed in claim 70, wherein said mobile station 
is configured to wake up after sleeping for 5.2 seconds. " ■ 

73. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to listen for a second message capsule whose signature does not match one of the 
previously stored signatures, wherein the listening is done until the second message capsule is 
received. 

74. (Previously Presented) An apparams as claimed in claim 73, wherein said mobile station 
is configured to sleep after the second message capsule is received. 

75. (Previously Presented) An apparams as claimed in claim 73, wherein said mobile station 
is further configured to listen for a third message capsule whose signature does not match one of 
the previously stored signatures, wherein the listening is done until the third message capsule is 
received. 
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76. (Previously Presented) An apparatus as claimed in claim 75, wherein said mobile station 
is configured to sleep after the third message capsule is received. 

77. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to stop listening if there are no more message capsules whose signatures do not 
match one of the previously stored signatures. 

78. (Previously Presented) An apparatus as claimed in claim 65, wherein the message capsule 
is one of a sequence of message capsules carrying overhead messages. 

79. (Previously Presented) An apparams as claimed in claim 78, wherein the sequence is 
periodically transmitted by the wireless communication system. 

80. (Previously Presented) An apparatus as claimed in claim 78^ wherein the sequence is 
aperiodically transmined by the wireless communication system. 

81. (Cancelled). 

82. (Previously Presented) An apparatus as claimed in claim 65, wherein the hashing 
comprises hashing the message capsule to generate a first hash and rehashing the message 
capsule if the first hash of the message matches a signature of a previous message capsule. 

83. (Previously Presented) An apparatus as claimed in claim 82, wherein the rehashing 
comprises adding a random value to the first hash. 

84. (Previously Presented) An apparatus as claimed in claim 82, wherein the rehashing is 
done if the signature of a previous message capsule was generated within a time period Tpdti. 
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85, (Previously Presented) An apparatus as claimed in claim 84, wherein the time period 
Toeiia is larger than the largest allowed sleep time of any mobile station that could be 
communicated with the wireless communication system. 

86, (Previously Presented) An apparatus as claimed in claim 81, wherein the hashing is 
arranged to generate a sixteen bit value for the signature. 

87, (Previously Presented) An apparatus as claimed in claim 81, wherein the hashing is 
ananged to generate a thirty-two bit value for the signature, 

88, (fteviously Presented) An apparatus as claimed in claim 65, further comprising assigning 
a value stored in a counter to the signature. 

89, (Previously Presented) An apparatus as claimed in claim 88, wherein the counter is 
incremented after a signature is generated, 

90, (Previously Presented) An apparatus as claimed in claim 88, wherein the counter is 
incremented if the message capsule is different than a previously transmitted message capsule. 

91, (Previously Ptesented) An apparatus as claimed in claim 65, wherein the message 
comprises an overhead message indicative of base station parameters in the wireless 
communication system. 

92- (Previously Presented) An apparatus as claimed in claim 91, wherein the base station 
parameters include system parameters, access parameters, channel list, and neighbor list 
parameters. 

93. (Previously Presented) An apparatus as claimed in claim 65, wherein the message 
comprises an overhead message indicative of system-wide parameters of the wireless 
communication system. 
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94. (Previously Presented) An apparatus as claimed in claiin 93, wherein the system wide 
parameteire include system parameters, access parameters, change] list, and neighbor list 
parameters. 

95. (Withdrawn) An apparatus comprising: 

a mobile station configured to: 

receiving a message capsule over the forward channel; 
generate a signature from the message capsule; and 

compare the signature with one or more signatures previously stored at the mobile 

station. 

96. (Withdrawn) An apparatus as claimed in claim 95, wherein said mobile station is further 
configured to sleep if the signature matches one of the previously stored signatures. 

97. (Withdrawn) An apparatus as claimed in claim 96, wherein said mobile station is 
configured to sleep while the message capsule is being transmitted over the forward channel. 

98. (Withdrawn) An apparatus as claimed in claim 95, wherein said mobile station is further 
configured to listen for the message capsule if the signature does not match one of the previously 
stored signatures, 

99. (Withdrawn) An apparatus a$ claimed in claim 98, wherein said mobile station is 
configured to listen only until the message capsule is received. 

100. (Withdrawn) An apparatus as claimed in claim 99, wherein said mobile station is 
configured to sleep after the message capsule is received. 

101. (Withdravra) An apparatus as claimed in claim 100, wherein said mobile station i$ 
configured to wake up after sleeping. 
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102. (Withdrawn) An apparatus as claimed in claim 100, wherein said niobile station is 
configured to wake up after sleeping for 5.2 seconds. 

103. (Withdrawn) An apparatus as claimed in claim 98, wherein said mobile station is 
configured to listen for a second message capsule whose signature does not niatch one of the 
pieviously stored signatures, wherein the listening is done until the second message capsule is 
received. 

104. (Withdrawn) An apparatus as claimed in claim 103, wherein said mobile station is 
configured to sleep after the second message capsule is received. 

105. (Withdrawn) An apparatus^asvclaimed in claim 103, wherein said mobile station is further 
configured to listen for a third message capsule whose signature does not match one of the 
previously stored signatures^ wherein the listening is done until the third message capsule is 
received i:.. - 

106- (Withdravim) An apparatus as claimed in claim 105, wherein said mobile station is 
configured to sleep after the third message capsule is recei ved. 

107. (Withdrawn) An apparatus as claimed in claim 98, wherein said mobile station is further 
configured to stop listening if there are no more message capsules whose signatures do not match 
one of the previously stored signatures. 

108. (Withdrawn) An apparatus as claimed in claim 95, wherein the message capsule is one of 
a sequence of message capsules carrying overhead messages. 

109. (Withdrawn) An apparatus as claimed in claim 108, wherein the sequence is periodically 
transmitted by the wireless communication system. 
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1 10. (Withdrawn) An apparatus as claimed in claim 108, wherein the sequence is aperiodically 
transmitted by the wireless communication system, 

111. (Withdrawn) An apparams as claimed in claim 95, wherein the signature is generated by 
hashing the message capsule. 

112. (Withdrawn) An apparatus as claimed in claim 111, wherein the hashing comprises 
hashing the message capsule to generate a first hash and rehashing the message capsule if the 
first hash of the message matches a signature of a previous message capsule. 

113. (Withdrawn) An apparatus as claimed in claim 112^ wherein the rehashing comprises 
adding a random value to the first hash. 

1 14. (Withdrawn) An apparatus as claimed in claim 112^ wherein the rehashing is done if the 
signature of a previous message capsule was generated within a time period TDeiia- 

115. (Withdrawn) An apparatus as claimed in claim 114, wherein the time period TDcjta is 
larger than the largest allowed sleep tirne of any mobile station that could be communicated with 
the wireless communication system. 

116. (Withdrawn) An apparatus as claimed in claim 111, wherein the hashing is arranged to 
generate a sixteen bit value for the signature. 

117. (Withdrawn) An apparatus as claimed in claim lU, wherein the hashing is arranged to 
generate a thirty-two bit value for the signature. 

118. (Withdrawn) An apparatus as claimed in claim 95, wherein the signature is generated by 
assigning a value stored in a coimter. 
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119. (Withdrawn) An apparatus as claimed in claim 118, wherein the counter is incremented 
after a signature is generated 

120. (Withdrawn) An apparatus as claimed in claim 118, further comprising incrementing the 
counter if the message capsule is different than a previously transmitted message capsule. 

121. (Withdrawn) An apparatus as claimed in claim 95, wherein the message comprises an 
overhead message indicative of base station parameters in the wireless communication system. 

122. (Withdrawn) An apparatus as claimed in claim 121, wherein the base station parameters 
include system parameters, access parameters, channel Mst, and neighbor list parameters. 

123. (Withdrawn) An apparatus as claimed in claim 95, wherein the message comprises an 
overhead message indicative of system-wide parameters of the wireless communication system. 

124. (Withdrawn) An apparatus as claimed in claim 123, wherein the system wide parauiefers^ 
include system parameters^ access parameters, channel list, and neighbor list parameters. 

125. (Withdrawn) The method of claim 1, wherein the set of overhead messages includes at 
least one overhead message, and wherein providing the signature comprises providing die 
signature as a function of the at least one overhead message. 

126. (Previously Presented) A method for conmiunicating messages to a mobile station by a 
base station, comprising: 

providing a set of overhead messages in an overhead message capsule; 
providing a signature corresponding to the set of overhead messages, the signature 
provided in a signature capsule; and 

changing the signature in response to modifying the set of overhead messages. 
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127. (Previously Presented) The method of claim 126 wherein the set of overhead messages 
includes at least one overhead message, and wherein providing the signature comprises 
providing the signature as a function of the at least one overhead message. 

128. (Previously Presented) A method for communicating messages in a wireless 
communication system, comprising: 

providing a set of overhead messages in an overhead message capsule; and 

providing an overhead message indicator corresponding to the set of overhead messages, 

the oveiiiead message indicator provided in a capsule; and 

changing the overhead message indicator in response to modifying the set of 

overhead messages. 

129. (Previously Presented) A base station apparatus for communicating messages, 
comprising: 

means for providing a set of overhead messages in an oveiiiead message capsule; 
means for providing a signature corresponding to the set of overhead messages, the 
signature provided in a signature capsule; 

means for modifying the set of overhead messages in the overhead message capsule; 

and 

means fosr changing the signature in response to modifying the set of overhead messages. 

130. (Previously Presented) A base station apparatus for conmiunicating messages, 
comprising: 

means for providing a set of overhead messages in an overiiead message capsule; and 
means for providing an overhead message indicator corresponding to the set of overhead 

messages, the overhead message indicator provided in a capsule; and 

means for changing the overhead message indicator in response to modifying the set of 

overhead messages. 
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13L (Withdrawn) A mobile statioji apparatus for receiving messages from a base station, 
comprising: 

means for receiving a set of oveihead messages in an overhead message capsule; 
means for generating a signature coiresponding to the set of overhead messages; and 
means for comparing the signature with at least one previously stored signature, 

132. (Withdrawn) A mobile station apparatus for receiving messages from a base station, 
comprising: 

means for receiving a set of overhead messages in an overhead message capsule; 
means for generating a overhead message indicator corresponding to the set of overhead 
messages; and 

means for comparing the overhead message indicator with at least one previously stored 
overhead message indicator. 
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